#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int n,a[1005],p,q,maxm=0,b[1005],t;
void dfs(int dep)
{
    if((dep>n))
    {
        int scoe=0;
        for(int i=2;i<=n;i++)
        {
                for(int j=i-1;j>=1;j--)
                {
                    if(b[i]==b[j])
                       {
                            if(a[i]==a[j])
                                {
                                    scoe+=a[i];
                                }
                            break;
                       }
                }
        }
        maxm=max(maxm,scoe);
        return;
    }
    b[dep]=1;
    dfs(dep+1);
    b[dep]=0;
    dfs(dep+1);
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n;
        if(n<=20)
        {
            maxm=0;
            for(int j=1;j<=n;j++)
            {
                cin>>a[j];
            }
            dfs(1);
            cout<<maxm<<endl;
        }
        else{
                long long ans=0;
                sort(a+1,a+n+1);
            for(int j=1;j<=n;j++)
            {
                cin>>a[i];if(a[i]==a[i-1]||(a[i]==a[i-1]&&j==n))
                {
                    ans+=a[i];
                }
            }
        cout<<ans;
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
